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Abstract — The throughput of a linear cellular uplink with a 
random number of users, different power control schemes, and 
cooperative base stations is considered in the large system limit 
where the number of cells is large for non fading Gaussian 
channels. The analysis is facilitated by establishing an analogy 
between the cellular channel per-cell throughput with joint multi- 
cell processing (MCP), and the rate of a deterministic inter- 
symbol interference (ISI) channel with flat fading. It is shown 
that, under certain conditions, the dynamics of cellular systems 
(i.e., a random number of users coupled with a given power 
control scheme) can be interpreted, as far as the uplink through- 
put is concerned, as the flat fading process of the equivalent 
ISI channel. The results are used to demonstrate the benefits of 
MCP over the conventional single cell processing approach as a 
function of various system parameters in the presence of random 
user activity. 

I. Introduction 

Wireless communications systems in general and cellular 
systems in particular are of major interest as they allow the 
provision of continuous services to mobile users. In recent 
years a considerable research effort has been devoted to the 
development of new technologies for providing better services 
and extending system coverage. In this context, the use of 
joint multi-cell processing (MCP) has been identified as a key 
tool for enhancing system performance. Since its introduction 
by Wyner in (TJ, many aspects of MCP has been studied 
(see [2 | and references therein for a survey of recent results 
on MCP). Here we are interested in studying the impact of 
users with dynamic activity (i.e., each user is active with a 
certain probability in each time slot) on the performance of 
cellular uplink with MCP. Early attempts to deal with random 
number of users in cellular systems focused on single cell 
processing (SCP) (e.g., 0), and were based on the notion of 
a random multiple-access channel (MAC) (4). In a recent work 
[5 1, the per-cell throughput of a simple infinite linear cellular 
uplink with a single dynamic user per cell is analyzed. The 
analysis relies on the special topology of the model in which 
interference stems from a single neighboring cell only. In a 
parallel work [6], the authors use similar tools to consider 
also the resulting rate statistics to derive outage performance 
for the same cellular uplink. 

In this work, we extend the results of J5J, derived for a 
single user per cell, and study the case of more than one 
dynamic user per cell in the large-system limit. In particular, 



Fig. 1, The soft-handoff cellular uplink for K = 2. 



we calculate the per-cell throughput supported by a simple 
linear infinite non-fading cellular uplink model, in which the 
number of users in each cell is a binomially distributed random 
variable (r.v.), and all the BSs jointly decode their received 
signals to recover the users' messages. To facilitate analytical 
treatment we use a linear variant of the Wyner cellular model 
family where each user "sees" only a finite (but arbitrary) 
number of BSs (TJ. The main analytical tool used here is a 
recent result by Tulino et al. that provides expressions for the 
achievable rates of a linear time invariant (LTI) inter-symbol 
interference (ISI) channel with flat fading applied to its output 
symbols |7|. By establishing an analogy between the per-cell 
throughput of the cellular uplink and the rate of an ISI channels 
(similarly to Wyner Q~)), we show that results of Q can be 
applied to the cellular setup to address the dynamic setting at 
hand. In particular, the path gain between a user and the BSs 
are interpreted as the ISI channel coefficients and the cellular 
power control scheme determines the fading statistics of the 
equivalent ISI channel. We use the results to demonstrate the 
benefits of MCP over SCP for a cellular system with dynamic 
user activity. In a related work [8|, achievable rates for an 
output-erasure ISI channel were derived and used to calculate 
the per-cell throughput of a cellular uplink with MCP and 
base-stations subjected to backhaul failures. 

II. System Model 

We consider a linear cellular Gaussian (no fading) uplink, 
where M identical cells are arranged along a line [1]. Each 
cell includes a BS and K identical mobile terminals (MTs). 
While ignoring boundary effects, it is assumed that each MT's 
transmissions are received by L\ + L2 + 1 BSs only: its local 



BS, the L\ adjacent BSs on its left, and the L2 adjacent BSs on 
its right (See Fig.Q]for the special case of L\ — 0, L2 — 1, and 
K = 2). In particular, the signals of the with cell are received 
at the m2th BS with signal path gain a mi - m2 £ C. We further 
assume perfect symbol and block synchronization, and that the 
total cell transmission power is subjected to an average power 
constraint P. As mentioned above we consider a dynamic 
model in which during each slot (or transmission block) MTs 
are randomly and independently active with probability (1— q), 
and otherwise are kept silent by means of control or lack of 
input data. Under these assumptions, the received signal at the 
mth BS for an arbitrary symbol of an arbitrary block is 
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where x n ,k is the nth cell fcth MT transmission, x n .k ~ 
CAf(0,p n ,k), e n .k £ [0, 1] is the corresponding i.i.d. Bernoulli 
activity r.v., e n .k ~ B(l—q), z m is the additive Gaussian noise, 
z m ~ CAT(0, 1), and out-of-range indices should be ignored. 
The transmission powers {p m .k} are functions of the activity 
pattern and the selected power control method (to be discussed 
later on). The activity r.v.'s are assumed to be independent and 
identically distributed (i.i.d.) among the users but are non- 
ergodic along the time index for each user. Finally, in order to 
satisfy a per-cell power constraint any power allocation must 
satisfy 
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III. Preliminary 



The main analytical tool we use in this work is reported in 
a recent work Q, in which Tulino et al. study the capacity 
of a deterministic inter-symbol interference (ISI) flat fading 
channel (depicted in Fig.|2|i. The channel includes a unit power 
stationary Gaussian input x\, with power spectral density 
(PSD) S x (f), which enters a linear time invariant filter H(f). 
The output of the latter is then multiplied by a flat fading 
i.i.d. process ^/jAi where 7 is a non-negative constant, and 
corrupted by zero mean unit power white Gaussian noise 
Z{. Assuming that only the decoder is aware of the filter 
coefficient, the fading process, the constant 7 and the statistics 
of the input and noise signals, the ergodic input-output mutual 
information is proved in [7 to be given by 

J( 7 ) = [ 1 \og 2 (l + 1 (3S(f))df+ 
Jo 

+ E (log 2 (l + 1V |A| 2 )) - log 2 (1 + 7/3i/) , (3) 

where S(f) = S x (f) \H(f)\ 2 is the filter output PSD, and (3 
and v are the unique positive solutions to 
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'it is noted that this result is actually taken from the presentation slides 
and is more compact than that reported in the conference proceedings |7|. 




Fig. 2. The deterministic ISI fiat fading channel studied in (7). 



In the special case in which A 6 {0, 1} ~ B{\ — q) (an output 
erasure channel |5|[8|), the mutual information (O reduces to 



log 2 (l + 7 W))4f + d(«l|i-/3) 



(5) 



where — /3) is the relative entropy (in bits) between 

B(\ — q) and B(f3), and 0</3< 1 — gis the unique solution 

t0 1 

q f 1 1 



1-/3 J I + 7W) 



df . 



(6) 



IV. Multicell Processing 

With MCP, the BSs send their received signals to a central 
processor (CP) via an ideal backhaul network. The CP collects 
the received signals and jointly decodes the MTs' messages. 
We also assume that the CP is aware of the activity pattern of 
all the MTs. Observing ([1), the received signal vector at the 
BSs for an arbitrary symbol of an arbitrary block is given by 



Y = HEX + Z 



(7) 



where X is the MTs' MK X 1 transmit vector X — CjV(0, Q) 
and Q = diag{pi,i, . . . ,Pm,k}, E = diag{e M . . .,b m ,k} 
is the diagonal MK x MK activity matrix, H is the M x 
MK, L\ + L2 + 1 block diagonal channel transfer matrix 
[H] m ,( n -i)RT+ft = a-n-m, k = 1, 2, . . . K, and Z is the Mxl 
noise vector Z — C7V(0, 1). 

With optimal MCP, the throughput per cell is a r.v., given 
in the large system limit by 
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A close inspection of the covariance matrix G = I + 
HEQE^H^ reveals the following. 

Proposition 1 With MCP the M K user MAC of © is equiv- 
alent in terms of the throughput per cell to the following M 
user MAC 

Y = HEX + Z , (9) 
where X is an M x 1 vector X ~ CAf(0, 1), E is a diagonal 



(8) 



M x M matrix [E] m , m -- 
M x M matrix [H] hj = 



EfeLi e m ,fcPm,fc, and H is an 



Proof: To prove this claim it is enough to show that the 
covariance matrices of the two Gaussian vectors conditioned 
on the activity r.v.'s (expressions (|7]i and (O) are equal. This 
is easily achieved by a straightforward matrix multiplication, 



i.e., by showing that HEQE^H' = HEE ] h\ (See also 
IH Lemma 3.1] for a similar claim.) ■ 
It is concluded that the system is equivalent in terms of 
throughput to a system with a single user per-cell. Moreover, 
the transmissions of the mth cel l virtual user are multiplied 

by the r.v. [E] m ,m = e ro ,m = \Jl2k=i e m,kPm.k which is a 
function of the activity pattern and the power control scheme 
of the original system. 

Now, the ground is set for presenting our main observation. 

Proposition 2 In the large system limit (M — * oo) the per- 
cell throughput of the MK user MAC of (0, is equal to the 
capacity of the deterministic ISI channel with flat fading of 
©, with S x (f) — 1, 7 = 1, filter coefficients {ct{\ I {l_ Ll (i.e., 
H(f) — Sn=Li a n,e~ : ' 27Tn ), and flat fading A distributed as 
the i.i.d. diagonal elements of E. 

Proof: (outline) Following similar argumentation as those 
made in (9) we claim that in the large system limit the per- 
cell throughput i? mcp (expression (HJ) converges almost surely 
(a.s.) to its expected value 

i? mcp = ^lm^E^log 2 dct(/ + if^ t i? t )^ , (10) 

where the expectation is taken over the i.i.d. diagonal entries 
of E. Next, we address the fact that the virtual flat fading 
process E affects the MTs' signals X and not the outputs of 
the BSs HX. By recalling that 

det (i + HEE^H 1 ) = dct ( I + E^ HE] , (11) 



it is evident that for i.i.d. input X the resulting throughput 
is the same, regardless whether the virtual flat fading affects 
the input signal or the output signal. Examining the right- 
hand-side (RHS) of dTTb it is concluded that up to a transpose 
conjugate of the inter-cell interference coefficient vector {ai} 
the per-cell throughput of the cellular uplink and the rate of 
the ISI channel are equivalent. 

■ 

It is noted that the last proposition holds for other user 
activity pattern statistics. For example the number of users 
per-cell can be assumed to be unbounded and drawn according 
to a Poisson distribution (see 0). Next, we consider several 
possible power control policies that determine the actual fading 
distribution of the equivalent ISI channel. 

A. No Power Control 

When no power control (NPC) is used, each active user (i.e., 
e m ,fc = 1) is transmitting with a fixed power p mt k = P/K. 
Hence, the fact that the active users can increase their transmis- 
sion power while the cell still meets its total power constraint, 
is ignored. For NPC it is easily verified that {e m m }^[ =1 are 
i.i.d. r.v.'s e mjTO = sj L m Pj K where {Z, m }*f =1 are i.i.d. 
Binomial r.v.'s L m ~ BJ\f(K, 1 — q). It can be shown that for 
large K and fixed P the virtual fading process consolidates 
and the per-cell throughput converges (and is upper bounded 
for any K, not necessarily large) to that of a static system (K 
active users in each cell) but with power penalty of P(l — q). 



B. Adaptive Power Control 

According to the adaptive power control (APC) scheme each 
active user in the mth cell transmits using power p m ,k = 
P/K m , where K m = X^feLi e m.k is the number of active users 
in the mth cell. In this case it is easily verified that the total 
cell power constraint is satisfied and that {e m , m }J,' =1 are i.i.d. 
r.v.'s e mjm = \JL m P where {£ m }m=i are i-i-d- Bernoulli 
r.v.'s L rn ~ B(l — q K ). As with NPC, it is easily shown that 
for large K and fixed P the virtual fading process consolidates 
and the per-cell throughput converges (and is upper bounded 
for any K, not necessarily large) to that of a static system 
with no power penalty. 

C. Cognitive Power Control 

For the cognitive power control (CPC) policy we use the 
convention that inactive users are assumed to be aware of 
all the active users' messages (see iflOl ). Accordingly, each 
inactive user divides its power and transmits the active users' 
messages in a coherent manner. Straightforward calculations 
yield that the optimal power of the virtual user is 

(K-L + 1)P < L < K 
L = 



PI 



(12) 



Hence, {e m , m }£f =1 are i.i.d. r.v.'s e„^ m = y/P£ m where 
{L m }^ =1 are i.i.d. Binomial r.v.'s L m ~ BAT(K, 1 — q). It is 
easily verified that the per-cell throughput in this case is upper 
bounded for any K by that of a static system but with power 
gain of P (l + Kq - (K + l)q K ). 

V. Single-Cell Processing 

For comparison purposes we consider single cell processing 
(SCP) schemes. Here, each BS is aware of the activity pattern 
of its cell's users and these of the interfering cells' users 
only. On the other hand it is aware of the codebooks of 
its cell's users only while it is oblivious of the codebooks 
of the interfering cells' users. Hence, each BS treats the 
signals stemming from the interfering cells as Gaussian noise 
(conditioned on the activity pattern). Accordingly, the sum-rate 
of the mth cell is an r.v. given by 



R scp {m) = log 2 (1 + SLNR(m)) 



(14) 



where SINR(m) is the signal to interference plus noise ratio 
at the mth BS. Hence, the per cell throughput of the system 
is given by 
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R scp = lim — > R scp (m) = E [log 2 (1 + SINR)] , 
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where 
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(15) 
(16) 



and the expectation is taken over the arbitrary i.i.d. r.v.'s 
_ L which are distributed as the i.i.d. diagonal entries 
of E according to the specific power control scheme being 
used (i.e., NPC, APC, or CPC). The second equality of 
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$15[ holds almost surely (a.s.) and is achieved by the strong 
law of large numbers (SLLN). The latter is applicable here 
since the interference in each cell stems from no more than 
L\ neighboring cells to the left and L2 neighboring cells 
to the right. Thus, SINR(mi) and SINR(to 2 ) are i.i.d. for 
I mi - m 2 1 > Li + L 2 + 1. 

VI. Soft Handoff Model 

Here we focus on the simplest instance of the considered 
model. According to the soft-handoff (SHO) model, depicted 
in Fig. [U inter-cell interference stems from one adjacent cell 
only (see fTTh . In this case L\ — 0, L2 — 1, and only ao and 
ai are non-zero. The power spectral density is given by 



Per-Cell Throughput vs. Total-Cell Pot 



S(f) = (Kl + |*if ) + 2 l«ol l"il cos(2tt/ + 



(17) 



where tf> = Z (aiaj). The integrals on the RHS of <(3j and 
reduce for the SHO model to 



log 2 (l + 7 W))d/ = log 2 



and 
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respectively, where 
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a = 1 + 7/9(|aro| + |«i I ) and b = 2^(3 |a | |«i| 



(18) 



(19) 



(20) 



Expressions ( fT8l and ( fT9l hold for all power control schemes 
(or any equivalent fading distribution). 

In case where APC is applied, hence A E {0, 1} ~ B(l — 
q K ) and 7 = P, the result can be expressed in closed form 
(using (|5), ©, ( fT8l . and (fl9ll). and the MCP rate is given by 



log 2 



+ Vo 



b 2 



+ d(q K \\l-0) 



(21) 



where (3 is given explicitly by (fT3l . 

VII. Numerical Results 

In this section, we present numerical results for various 
settings of interest. For all settings, results of the three power 
control schemes (NPC, APC and CPC) for both MCP and 
SCP approaches are presented. Unsurprisingly, for each power 
control scheme it is observed that joint MCP is always ben- 
eficial over SCP. Moreover, for MCP, CPC is beneficial over 
APC, which in turn is beneficial over NPC. This is because 
for MCP the resulting channel, given an activity pattern, is a 
MAC channel whose sum-rate increases without bound with 
the total transmit power. The same relations are also observed 
for SCP under all tested conditions. We further note that 
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Fig. 3. Per-cell throughput vs. the total cell power P supported by the SHO 
model (ao = 1, »i = 0.5), for K = 5 users per-cell, and non-activity 
probability q = 0.3. 
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Fig. 4. Per-cell throughput vs. the non-activity probability q supported by 
the SHO model (ao = 1, eti = 0.5), for K = 5 users per-cell, and total 
cell power P = 5 [dB] . 



all the rates presented here are plotted using both analytical 
expressions (continuous and dashed lines for MCP and SCP 
respectively) and Monte-Carlo (MC) simulations (marked by 
asterisks). Examining Figures |3]|6] an excellent match between 
the MC and exact results is observed for all cases over a wide 
range of system parameters. 

In Figure [3] the per-cell throughputs supported by the SHO 
model (ao = l,ai = 0.5) are plotted as functions of the 
total cell power P, for K = 5 users per-cell, and non-activity 
probability q = 0.3. In addition to the notable power offset 
gain of the MCP-CPC rate over MCP-NPC and -APC rates, 
an interference limited behavior is observed for the rates of all 
SCP schemes, while those of all the MCP schemes increase 
without bound with the power P. The throughputs per-active 
use$ of the same setting but with P = 5 [dB] are plotted 
as functions of the non-activity probability q. It is observed 

2 Due to the SLLN this amounts to dividing the per-cell rate by (1 — q)K. 
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Fig. 5. Per-cell throughput vs. the number of users per-cell K supported by 
the SHO model (ao = 1, ct\ = 0.5), for non-activity probability q = 0.3, 
and total cell power P = 5 [dB] . 
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Fig. 6. Per-cell throughput vs. the inter-cell interference factor a supported 
by the SHO model (ao = lj «i = ct), for non-activity probability q = 0.3, 
and total cell power P = 5 [dB] . 

that the per-active user rates of all schemes increase with q. 
Obviously, the MCP rates coincide for q — 0. (The same 
applies to the SCP rates.) In Figure [5] we demonstrate the 
important role played by the number of users per-cell K 
for the same setting of Figure [3] Examining the figure, the 
benefit of MCP-CPC over all other schemes is observed. This 
is because its resulting average power increases without bound 
with K (under fixed total cell power), while the other MCP 
schemes result in a bounded power and all SCP schemes yield 
bounded SINRs. Finally, in Fig. [6] the per-cell throughputs 
supported by the SHO model (a = 1, a.\ = a) for q = 0.3, 
and total cell power P = 5 [dB], are plotted as functions of 
the inter-cell interference factor a. Obviously, for each power 
scheme the rates of MCP and SCP coincide when no inter-cell 
interference is present (a = 0). Also notable is that all SCP 
rates decrease with increasing a. This is because the inter-cell 
interference power increases with a while the useful signal 
power is unchanged. In contrast, the MCP rates increase with 
a for the SHO model. It is noted that the latter does not hold 
in general when interferences stem from more than one cell. 

VIII. Concluding Remarks 

In this work we have studied the performance of a non- 
fading cellular uplink system with cooperative BSs and ran- 



dom numbers of users per cell. Using the simple Wyner 
model family and focusing on the large system limit, we have 
established an analogy between the per-cell throughput of the 
dynamic cellular uplink and the achievable rate of an LTI ISI 
channel with fiat fading, under certain conditions. In particular 
we have shown that the power control scheme being used in 
the cellular uplink determines the fading statistics of the ISI 
channel. Using a recent result regarding the achievable rate of 
the ISI channel [7|, expressions for the cellular throughput are 
provided. Moreover, for cases where interference stems from 
only one adjacent cell, the rate is explicitly given, revealing 
analytically the impact of different system parameters. Finally, 
we have demonstrated the benefits of joint MCP over the 
conventional SCP approach for several cases of interest. For 
instance, we have shown that combining cooperative BSs 
and cognitive MTs provides a dramatic increase in system 
performance. 
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